#include<iostream>
#include<vector>
#include<stdlib.h>
using namespace std;

void my_hanota(vector<int>& a, vector<int>& b, vector<int>& c,int n)
{
	if (n == 1)
	{
		c.push_back(a.back());
		a.pop_back();
		return;
	}
	else if (n > 1)
	{

		my_hanota(a, c, b,n-1);
		c.push_back(a.back());
		a.pop_back();
		my_hanota(b, a, c,n-1);
	}

}

void hanota(vector<int>& A, vector<int>& B, vector<int>& C) {
	my_hanota(A, B, C, A.size());
}


int main()
{
	vector<int>A = { 2,1,0 };
	vector<int>B;
	vector<int>C;
	hanota(A, B, C);
	return 0;
}